A Versatile, Sound Tool for Simplifying Definitions
نویسندگان
چکیده
We present a tool, simplify-defun, that transforms the definition of a given function into a simplified definition of a new function, providing a proof checked by ACL2 that the old and new functions are equivalent. When appropriate it also generates termination and guard proofs for the new function. We explain how the tool is engineered so that these proofs will succeed. Examples illustrate its utility, in particular for program transformation in synthesis and verification.
منابع مشابه
KIB: Simplifying Gestural Instrument Creation Using Widgets
The Microsoft Kinect is a popular and versatile input device for musical interfaces. However, using the Kinect for such interfaces requires not only significant programming experience, but also the use of complex geometry or machine learning techniques to translate joint positions into higher level gestures. We created the Kinect Instrument Builder (KIB) to address these difficulties by structu...
متن کاملExtended Use of Full-Thickness Skin Grafts, Employing Variable Donor Sites
BACKGROUND Full-thickness skin graft (FTSG) is a very versatile tool regularly used in small sizes. With the established knowledge of the graft take through the margins as well as wound bed, we extended the use of the FTSG for reconstruction of large-sized defects with satisfactory results. METHODS We presented our experience in wound reconstruction using FTSG in 28 patients. We select...
متن کاملA Multi-Formalism Modeling Framework: Formal Definitions, Model Composition and Solution Strategies
In this paper, we present a multi-formalism modeling framework (abbreviated by MFMF) for modeling and simulation. The proposed framework is defined based on the concepts of meta-models and uses object-orientation to overcome the complexities and to enhance the extensibility. The framework can be used as a basis for modeling by various formalisms and to support model composition in a unified man...
متن کاملA Multi-Formalism Modeling Framework: Formal Definitions, Model Composition and Solution Strategies
In this paper, we present a multi-formalism modeling framework (abbreviated by MFMF) for modeling and simulation. The proposed framework is defined based on the concepts of meta-models and uses object-orientation to overcome the complexities and to enhance the extensibility. The framework can be used as a basis for modeling by various formalisms and to support model composition in a unified man...
متن کاملOn the problem of adjacency relations in the Spatial Aggregation approach
Spatial Aggregation (SA) is a computational approach to the analysis of large spatial data sets. It differs from other tools for data analysis for its hierarchical strategy in aggregating spatial objects at higher and higher levels until the behavioral and structural information about the underlying physical phenomenon, that is required for performing a specific task, is extracted from the data...
متن کامل